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(54) Adaptive time deversity and spatial diversity for OFDM 



(57) An adaptable orthogonal frequency-division 
multiplexing system (OFDM) that uses a multiple input 
multiple output (MIMO) to having OFDM signals trans- 
mitted either in accordance with time diversity to reduc- 
ing signal fading or in accordance with spatial diversity 
to increase the data rate. Sub-carriers are classified for 
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spatial diversity transmission or for time diversity trans- 
mission based on the result of a comparison between 
threshold values and at least one of three criteria. The 
criteria includes a calculation of a smallest eigen value 
of a frequency channel response matrix and a smallest 
element of a diagonal of the matrix and a ratio of the 
largest and smallest eigen values of the matrix. 
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Description 

CROSS-REFERENCE TO RELATED PATENT APPLICATIONS 

5 [0001] Reference is made copending patent application entitled: CHANNELS ESTIMATION FOR MULTIPLE INPUT 
- MULTIPLE OUTPUT, ORTHOGONAL FREQUENCY DIVISION MULTIPLEXING (OFDM) SYSTEM, and whose con- 
tents are incorporated by reference with respect to channels estimation. This application is a utility patent application 
based on provisional patent application serial 30/229972 : filed September 1, 2000. 

w BACKGROUND OF THE INVENTION 

Field of the Invention 

[0002] The invention relates to adapting time diversity and spatial diversity for use in an orthogonal frequency-division 
'5 multiplexing (OFDM) environment, using a multiple input and multiple output (MIMO) structure. 

Discussion of Related Art 

[0003] A multiple input, multiple output (MIMO) structure has multiple communication channels that are used between 

20 transmitters and receivers. A space time transmitter diversity (STTD) system may be used on a MIMO structure, but 
it will not increase the data throughput. Indeed, for a high level configuration, the data rate may even reduce. In an 
STTD system, the transmitters deliver the same information content within consecutive symbol duration so that time 
diversity may be exploited. To efficiently use the multiple transmitters of the M IMO structure, however, the transmission 
data rate needs to be increased. 

25 [0004] The most straightforward solution to increase the transmission data rate is to in forward error correction (FEC) 
dump independent data to each transmitter. A forward error correction (FEC) encoder produces in-phase and quad- 
rature-phase data streams for the digital QAM modulator in accordance with a predetermined QAM constellation. The 
QAM modulator may perform baseband filtering, digital interpolation and quadrature amplitude modulation. The output 
of the QAM modulator is a digital intermediate frequency signal. A digital to analog (D/A) converter transforms the 

30 digital IF signal to analog for transmission. 

[0005] The problem arises, however, as to how to safely recover the transmitted data. For a 2x2 system (two trans- 
mitters, two receivers) for example, after the channel information is obtained, the recovery process entails formulating 
two equations with two unknowns that need to be solved. The two unknowns may be determined only if the 2x2 channel 
is invertible. In practice, however, two situations may be encountered, i.e., the channel matrix is rank deficient so the 

35 unknowns cannot be determined orthe frequency response channel matrix is invertible but has a very small eigen value. 
[0006] The first situation arises when the channels are highly correlated, which may be caused either by not enough 
separation of the transmitters or by homology of the surroundings. For the second situation, although the equations 
are solvable, the solution can cause a high bit error rate (BER), because a scale up of the noise can result in an incorrect 
constellation point. 

40 [0007] Orthogonal frequency-domain multiplexing (OFDM) systems were designed conventionally for either time 
diversity or for space diversity, but not both. The former will provide a robust system that combats signal fading but 
cannot increase the data rate capacity, while the latter can increase the data rate capacity but loses the system ro- 
bustness. An OFDM signal contains OFDM symbols, which are constituted by a set of sub-carriers and transmitted for 
a fixed duration. 

45 [0008] The MIMO structure may be used for carrying out time diversity for an OFDM system. For instance, when 
one transmitter transmits an OFDM signal, another transmitter will transmit a fully correlated OFDM signal to that 
transmitted by the one transmitter. The same OFDM signal is transmitted with, for instance, a fixed OFDM duration. 
[0009] On the other hand, spatial diversity entails transmitting independent signals from different transmitters. Thus, 
transmitting two independent OFDM signals from two transmitters, respectively, results in a double data rate capacity 

so from the parallel transmission that occurs. 

[0010] When the signal to noise ratio (SNR) is low, the frame error rate (FER) is large, so that a data packet trans- 
mission will be decoded incorrectly and will need to be retransmitted. The quality of service (QoS) defines the number 
of times that the same packet can be retransmitted, eg., within an OFDM architecture. The OFDM system on a MIMO 
structure, therefore, should be adaptable to ensure that the QoS is maintained. 

55 [0011] For any given modulation and code rate, the SNR must exceed a certain threshold to ensure that a data 
packet will be decoded correctly. When the SNR is less than that certain threshold, the bit error rate (BER) will be 
larger, which results in a larger FER. The larger the FER, the more retransmissions of the same packet will be required 
until the packet is decoded correctly. Thus, steps may need to be taken to provide the OFDM system with a higher 
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gain If the SNR at or above the threshold, then there is no need to increase the gain of the architecture to decode 

detect afnr N C ° r T C " y - " *° adapt the ° FDM S * s,em t0 use «™ di Vere ity wne s ig a fading is 

detected as problematic and to use spatial diversity at other time to increase the data rate transfer 

and thl h ^ C °Z e TT ° FDM SyStem! there 3re many OFDM modes ' for exam P |e s are the 1 k mode (1 024 tones) 
and he half k mode(51 2 tones). For 1 k mode, the number of sub-carriers is 1 024 and for the half k mode he numbe 

mod f iJ*V k m0dS iS SUitablS f ° r 8 Channel With ,on 9 de 'ay and slow temporal fading whHe the 512 

3 Sh ° rt ^ - ~ — B- which m P ode will be used is rej ly 

EnSt, n A f !n™T °J 3 Conventional OFDM signal is an OFDM frame that lasts 10 ms. Each OFDM frame 
OPHM I ? n k ! SaCh S ' 0t ' aStS 1 25 mS - Each OFDM slot co ^ists of 8 OFDM symbols and some of Z 
maTupTe^^ — ~ i OFDM super ^is 

[0014] In addition to transmitted data, an OFDM frame contains a preamble, continual pilot sub-carriers and trans- 
t"ettZ: TiZ *- Came T Cattered sub-carriers. The preamble contains OFDM symbols that all used fonra ning 
for Xre7aS e ls Z*x7. "** acquisitions, channel estimation and a C/, ca.cu.ation 

H?^ 5 f ] nrt Th l C ° n !L nUal PNOt Sub " carriers contain trai ™9 symbols that are constant for all OFDM symbols They are 
used for tracking the remaining frequency/sampling clock offset after the initial trainino * 

20 ~2!LT he ,ranS | miSsi f ° n Peeler sub-carriers/scattered sub-carriers are dedicated in each OFDM symbol and 
X ' £ 9 ° f H tranSmisSion Parameter, which are related to the transmission scheme, such as channel 

and ZZ I J" 9 ,nt ^ al aPd POWSr COntr °' The trans ™sion Parameter sub-earners are well protected 

and therefore can be used as scattered pilot sub-carriers after decoding protected 

£?™ f ° ne a P pN< ; ation f0r dete ™™9 whether sub-carriers should be assigned to time diversity or spatial diversity 
*s V he SSL™ T Stat ' StlCa ' ana ' ySiS °' tr8ffiC dGmandS dUrin9 Particular times ° f thG da V. •«* a -peal and otpeak 
analysis " P erab ' y bi3S ,OW8rd ei,h6r time diV6rSi * ° r s P atial diversit V ba - d on such a statist. 

BRIEF SUMMARY OF THE INVENTION 

30 SmS • °r h e a t PeCt f inVenti ° n PSrtainS t0 em P lo y in 9 ada Pti*e STDD and spatial multiplexing (SM) based on 
ZS^^'cTcS^ 0 ^^ SUb : CarrierWith athreshold - When asub-carrieris accommodated on channels 
Lath* «?h* cond,,,oned c h a nnel matrix, spatial multiplexing may be used to create independent transmission 
Ts not too sirr ,nCreaS H ?• *!* A ■■ Wel1 conditioned " eh-nn* matrix arises whence smal.es eigen v lue 
ForlZ C ° mPared V threSh0 ' d ValUe ' SUCh 38 the noise P° wer increase multiplied by its inverse 

tranlmL nf °^ MeS have Sma " er ei 9 en val ^s, the receiver cannot recover the parahel 

nn? Q T t ,nformat,on s y mbols ' As a ^sult, STTD is used to guarantee a robust system 

orn, ,n! J f nC ° derS - f witn the transmitter side encode or classify sub-carriers in accordance with one of two 

of the I! °" 3 f f ^ Si9nal: ° nS ° f thS 9r0UpS iS 10 f0rward error c °" ection (FEC) time diversity an me JSZ 
of the two groups ,s to forward error correction (FEC) spatial diversity. This grouping is based on resute from a com 

re a s r oo°n s r m t * t T * ^ and eithe " a calculated s ™«- eige vTJ of a frequency 

^n the matrix ' 6ment ' dia9 ° na ' ° f "~ matriX ' ° f 3 rati ° 0f the lar 9 est and smalla =' eigen^ues 

onheOFDM clmm? 'o "T * ^ °" ^ transmitter and receiv e r a "tenna configuration , environmental constraints 
vLup i?h? C ° mmun ' cat,on s V stem . and/ ° r °n statistical analysis of communication traffic demands The estimate 
r0021 d !" V p ed rt . ,r0m . t Channel estimati °" of multiple channels of multi-input multi-output (M.MO) type systems 
[0021] Time diverse ,s used to reduce adverse signal fading. Spatia. diversity is used to increase the data rate 
wh^time diversay cannot do. When sub-carriers use time diversity, i, means that signal fading is s^ so that oa a , e i 
transmission of data packets can not be done to overcome the insufficient gain problem. Instead, time dive is sed 
ITI " eCeSSary K 9a ' n ,or the OFDM system, even though the data rate capacity suffers. An SNR gain is assured 
ZstTon^VZT H° f the r h ° 9 ° nali, V •"«* P a «em inherent among transmitted samples" in the OFDM 
system. On the other hand, when sub-earners use spatial diversity, signal fading is weak so that parallel transmissions 

^^^^X^ — ^ "° - ^ — - - - - OFDM ~hic n h 

o™t ia ,H . 0perati0 r n ' the OFDM s V stem of the inve "t'on may start transmission of data packets with eithertime diversity 
or spatial diversity The receiver side will estimate the channe.s and decode the data packets After the chTnnennTor^ 

contmner ,°h n't ' * ^ ^ ^ ° f the cha - el ma ^es to th , e tent possible The 

*Z of h TT r T e& SUb - carrier t0 usa «™ diversity or spatial diversity based on one of three criteria 

(on.y one of which ,s dependent upon the eigen va.ue calculation). The receiver then reports back or feedbacks to'he 
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BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWING 

KJ c' 9 ' I iS 3 SChematic representation a generic receiver structure 
* ESI case ' S 3 SCh6maliC repreSe " iaiio " " configurations of a two receiver antenna case an. a three receiver 

DETAILED DESCRIPTION OF THE INVENTION 

SS c ™ n that fits int0 an OFDM « 

and spatia. diversity. In an exemplary Z^TtUe ^TrZ ^ ^ ° ff b6tWe6n time diversi * 

transmitters, 2 receivers), which gives 7^ 2 7 Smes W S 1 * 2X2 Confi ^ ati °n P 

gives 121 Mbps witnin 6MH2 , wh 9 j|e keep rhe7oCne SS oHhe sy^em ^ )3 tranSmitters ' 3 recei — > "»** 

figured as two level adaptations a ^^^^^ Spatia ' Multi P |e * in ° The M.MO OFDM is con- 

adaptation. The space/Le ™ er sit aX^aSn r^Z^"SS? ton * adaPt3ti0n 3nd codin 9'™^ati°n 

noise power ratio. adaptation ,s determined by the carrier to interference power ratio or signal to 

Sace^ ™n is multiplexed and fed into adaptive 

of modulation, multiplexer and a daS s^ce^TdZ^TT ""T" Signals t0 the ada P ,ive c ° d >"9 

space/timediversitypassthroughlSo^^^ The multip.exed signals in the adaptive 

be determined by delay spread of the^^envLnment M " ^ Th6 Wid,h °' the P iece wi » 

Sln^SolTlS ° f thS ^ to each sub-carrier. 

condition wi„ be described by one of the foXing 3 c^eria rePr6Sen,ed by a " MxN malrix ' *ay H(k). The channel 
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1. Smallest eigen value of H(k)H(k)* 

2. Smallest element of the diagonal of H(k)H(k)* 

3. The ratio of largest and smallest eigen values of H(k)H(k)* 



1SDOCID: <EP 1185001A2J_> 



4 



EP 1 185 001 A2 



w 



20 



25 



side. The sub-carriers classified in G1 will use STTD encoder at the transmission side while those classified in G2 will 
use the SM encoder at the transmission side. 

[0040] After the subcarriers have been classified into the two groups G1 and G2. the modulation scheme on each 
sub-earner will be determined by the estimated C/l (carrier to interference ratio) or SNR (signal to noise ratio) As a 
result, a modulation scheme, such as of QPSK or m-PSK or various QAM, will be selected to satisfy QoS (quality of 
serv.ee) based on the determination made by the estimated C/l or SNR. This is another level adaptation that may 
maximize the throughput gain. y 
[0041] For instance, when the QoS is defined, the FER (frame error rate) may be ten percent. The goal is to choose 
a modulation scheme according to the perceived C/l or SNR to satisfy this QoS, yet still-maximizing the throughput of 
f 0W ; To ach,eve this ' a P^-defined look-up table may be accessed that is in accordance with various QoS 
[0042] In determining which modulation scheme will satisfy the criteria, the C/l or SNR estimation is done durinq 
mobile access, after looking for the strongest signal from the base station first. Based on such knowledge and estima 
tion, one is able to get a rough idea as to which modulation scheme should be used. Regardless of the modulation 
scheme selected initially, the invention is configured to automatically adapt toward whichever modulation scheme rep- 
'» resents the optimal modulation. 

[0043] Fig. 3 shows how to load data on sub-carrier k for a situation involving 2 transmitters for example This data 
loading is done within a pair of OFDM symbols. As can be appreciated, apparently one sample has been transmitted 
imce within 2 OFDM symbols duration via 2 transmitters. Thus, the data rate is the same as for the one transmitter 
OFDM system. 

[0044] Fig. 4 shows how to load data on sub-carrier k in G2 for a situation involving 2 transmitters. In this case each 
transmitter transmits independent data and therefore the data rate is double for 2 transmitters and M times 'for M 
transmitters. 

[0045] The adaptive time diversity and spatial diversity for OFDM works as follows. Starting out an STTD mode is 
used for all sub-carriers. The receiver estimates the channel profiles and then directs a feedback of its preference 
either to STTD or spatial multiplexing (SM) on each sub-carrier. 
[0046] The whole sub-carrier indices {K min , K min+ 1 , .... K max } are then divided into two disjoint subsets L Bd and I 
The one with fewer elements will be the feedback to the transmitters. The extreme case is that one of them is an emoty 

f ™, mea 1 S USS ° f Sither PUrS STTD ° r Pure SM As in the P ure STTD s y stem ' the transmitters always consider 
■ wo OFDM symbols as the basic transmission unit for 2x2 configuration and M OFDM symbols for a system has M 
3o transmitters. 

[0047] The number of input bits, however, needs to be calculated according to a modulation scheme and a dynamic 
distribution of l sttd and l sm . More precisely, the number of bits needed for the two consecutive OFDM symbols is 2x1 
l sttd IL + 4x1 l s JL, where L is the modulation level which equals to 2, 3, 4 5, 6 7 8 

[0048] When a granularity problem arises, the two OFDM symbols are repacked to fit the granularity by removing 
m^L SrS fr ° m ' sm int ° W This may sacrifice the da »a rate somewhat, but keep the system robust 

[0049] In the receiver side, a quadrature amplitude modulation QAM de-mapping block is used to de-map the received 
data according to l sttd and l sm . 

[0050] STTD is the baseline of the service quality. This means that when parallel transmission is carried out in the 
designated communication channels, then it is guaranteed parallel transmission, because the BER or FER will be 
controlled to achieve the necessary QoS. The transmitters will propagate the transmissions at the same constant power 
I" 6 ™ dulat ' on wil1 ^ the same for each transmitter. Thus, no power pouring technique needs to be employed 
[0051] Three thresholds are used to classify the sub-carriers. Indeed, the threshold can be used as a service pa- 
rameter and tuned aggressive to either STTD mode or SM mode according to customer demand, i.e.. based on sta- 
tistical analysis of that demand. 

[0052] As an example, for the case where the smallest eigen value is used as the threshold in a 2x2 configuration 
(2 transmitters, 2 receivers), there is a 60 % opportunity to do parallel transmission with 0.5 as the threshold value 
which may be scale the noise 3 dB up. for a 2x4 configuration (2 transmitters, 4 receivers), there is an 80 % opportunity 
to do parallel transmission with 1 as the threshold value, which may even reduce the noise. 

[0053] Fig. 5 shows a special, but very practical situation, which shows two pure STTD transmitters that save % of 
an inverse fast Fourier transfomi (IFFT) computation. The present invention may automatically switch to this scenario 
in a vulnerable environment involving 2 transmitters. 

[0054] Conventionally, one would expect each transmitter to transmit 2 OFDM symbols every 2 OFDM symbol du- 
ration. Thus^there are 4 OFDM symbols transmitted for every 2 OFDM duration that go through a respective inde- 
55 four tfmes cornputation en 9 ine - This mean s that a complex number IFFT computation is expected to be conducted 

[0055] For a pure STTD implementation with 2 and 4 transmit antennas, the computational efficient implementation 
in tZI « 9UreS t 3 ?? re ,f Pf ctive, y- The scheme in Fi 9ure 5 requires * of the IFFT computation and the scheme 
in Figure 6 requires A of the IFFT computation as compared with a straightforward implementation that performs the 
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computations separately. 

[0056] In accordance with Fig. 5, however, there is data crossing between two transmitters, which saves two IFFT 
computations. Yet, it provides four IFFT outputs, which is exactly the same results where four independent IFFTs are 
used. Although four IFFT operations are shown in Fig. 5, they are operating on real vectors, which means the compu- 
tational complexity of a real IFFT equals the complex IFFT with a half size. Therefore, the computational time saving 
comes from the relationship between IFFT on a vector and its conjugate. 

[0057] In Fig. 5, the bits are coded bits, which are the input to variable M-PSK/QAM mapping.. The mapping will map 
the bits to the corresponding constellation points according to the Gray rule; constellation points here refer to any 
modulation scheme, such as QPSK, m-PSK, QAM, etc. The constellation vector will be inserted with a pilot into a 
multiplex and then into first in first out (FIFO) buffers. 

[0058] The designations S 0 , S 2 S 3 S 2046: S 2047 , in the FIFO buffer represent complex vectors. The function Re 
{} refers to just taking the real part of the complex vector. The designation lm{} refers to just taking the imaginary part 
of the complex vector. The real and imaginary parts are fed as input into IFFTs. The designation D/A refers to a digital 
to analog converter. 

[0059] The transmission order for the first transmitter is OFDM symbol b and then d the transmission order for 
the second transmitter is OFDM symbol g andthen f etc. Before each OFDM symbol is transmitted, the cyclic extension 
will be appended somewhere in the OFDM symbol. 

[00601 Periodically inserted preambles will serve for the timing recovery, framing, frequency offset estimation , clock 
correction and overall channel estimation The estimated channel samples wiii be used for the continuous spectrum 
channel reconstruction. Pilot symbols will serve for phase correction, final tuning of channel estimation. 
The mathematical equivalence for Fig. 5 is as follows 
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[0061] Fig. 6 shows four Pure STTD Transmitters that represents a rate 3/4 STTD encoder as: 
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Such an STTD encoder encodes every 3 OFDM symbols into 4 OFDM symbols and transmits to 4 antennas. Figure 
6 scheme requires 1/4 IFFT computation compared to the straightforward implementation . The reason why computation 
is saved is for the same reasons as in Fig. 5. The parameters there are defined respectively as follows: 
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[0062] Fig. 7 is an abstract diagram of a generic receiver structure. 

STTD/SM OFDM decoder is sub-carrier based decoder. The structure and configuration of the STTD/SM OFDM de- 
coder will depend on the architecture configuration. 
Suppose sub-carrier m is STTD coded, i.e. m belongs to G1. 
[0063] For a 2x2 configuration: 

S(2m) and S(2m+1) are decoded by solving the following equations 
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(2m + 1) 



n x (q y m) 
rt,(q + \,m) 
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[0064] The assumption here is that the even indexed sample S(2m) is transmitted in qth OFDM and the odd indexed 
sample S(2m+1) is transmitted in (q+1)th OFDM symbol. 

[0065] There are 4 equations and two unknowns. So a least mean square solution can be obtained by multiplying 
the coefficient matrix to the received data vector. With the above two pairs, we will get two estimated of the same pair 
of samples. Their average will be the output of the decoder. 

[0066] More statistics are performed after regrouping the equations. In fact, every pair of the equations will result a 
solution, every 3 equations also provide a new estimation, and all the equations will give a solution too There are 10 
combinations in total and therefore 10 estimation with these 4 equations. Their average or partial averaqe will be used 
as the solution. 

[0067] A 2x3 configuration is similar to 2x2, involving 6 equations: 
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[0068] For a 2x4 configuration, there are 8 equations: 



BNSDOCI D: <EP 11850O1A2J > 



EP 1 185 001 A2 



[ 



>,(<? + l,m)' 



*(2m) 
s(2m 



») i . r «i (?•"») i 

+ l)J T [n,( 9 + l,m)J 



72 0? 



M?,m)jU<2m + l) 



2 2 (?,/n) 1 



75 



3(9 + l f jw) 



20 



h, 4 (q,m) T s(2/n) 



n x {q,m) 



25 



[0069] For a 4x2 configuration, there are 8 equations and 3 unknowns 
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where 

r\(m) = -Re(s(3(m- 1))) + y lm(s(3(m- t) + 1)), 
K(m) = -Re(s(3(m- 1)+ 1)) + j Im ap(s(3(m - 1))), 
v(m) = Re(s(3(ro - 1 ) + 1 )) +j lm(s(3(m - 1 ))), 
C{m) = -Re(s(3(m- 1))) -y Im ag(s(3{m - 1 ) + 1)), 

h k1 (m) is the frequency channel response of the channel between transmitter k and receiver I. 
Similarly, ihe received data for the 4x2 configuration is 
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[0070J The solution will be the least mean square solution by enumerating all possibilities. Suppose instead that sub- 
carrier m is SM Coded, i.e. m belongs to G2. For a 2x2 configuration, there are 4 equations and 4 unknowns: 



.>'i (<?>»') 



• h u (q,m) h 



[>I2 (<?>'") A 



22 ($.»») JL 



*(2//7 + 1) 



n,(9,m)1 
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v,(<y + !,/»)* 



h n (cf,m) h 2l (q,m)Ts(2m + 2) 
h l2 (q,m) /? 22 (r/,™)J[.9(2//z -f 3) 



n 2 (<? + 1,/k)" 
_" 2 (<? + !,«). 
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[0071] So the 4 unknowns can be estimated by the least mean square solutions. 
[0072] For a 2x3 configuration, there are 6 equations and 4 unknowns. 
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[0073] For a 2x4 configuration, there are 8 equations and 4 unknowns 
[0074] For a 3x3 configuration, there are 9 equations and 9 unknowns. 

[0075] In accordance with the inventive architecture, the data rate can be as high as 70 Mbps for 2x2 and 120 Mbps 
for 3x3 within 6 MHz spectrum. 

[0076] An exemplary optimal threshold value for a 2x2 configuration is 0.5. An exemplary optimal threshold value 
for a 2x4 configuration is 1 .0. An exemplary optimal threshold value for a 3x3 configuration is 1 .2. An exemplary optimal 
threshold value for a 2x3 configuration is 1 .0. By exemplary optimal threshold value, the intent is to attain a value that 
has a trade-off between time and spatial diversity that yields both a relatively high robustness and relatively high data 
packet rate transfer. 

[0077] As can be appreciated for each of the afore-mentioned configurations, there are a certain number of equations 
and a certain number of unknowns. In an over-determined system, the number of equations is greater than the number 
of unknowns. Thus, for a 2x2 configuration, there are two unknowns but four equations may be formulated. If there is 
no noise, any two of them (six pairs), or any three of them (four triples) or all of the four equations (one quadratic) will 
give the same answer. The difference is when noise is present, because the combinations with then give different 
solutions. Since some of the solutions may be good while others are bad, different combinations are chosen, but those 
combinations that result in large derivations are to be avoided. The idea is to use a sub-set of the over determined 
linear equations to estimate the solution and then average ail the possible solutions that seem viable. The averaging 
may be done with a least mean square solution, which is a conventional mathematical technique. " 
[0078] Figure 8 compares a two receiver antenna case and a three receiver antenna case. With respect to the three 
receiver antenna case, the number of receiver antennas is greater than the number of transmitter antennas. As a 
consequence, the receiver has additional redundancy, the receiver has various configurations, and the configurations 
yield several different decoding results. The most reliable solution can be selected from among them or all the solutions 
may be averaged to obtain a final result. 

[0079] While the foregoing description and drawings represent the preferred embodiments of the present invention, 
it will be understood that various changes and modifications may be made without departing from the spirit and scope 
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Claims 

5 

1 . An apparatus for use with an adaptive orthogonal frequency division-multiplexing (OFDM) system that uses multiple 
input multiple output (MIMO) structure to transmit OFDM signals from a plurality of transmitters to a plurality of 
receivers t the OFDM signal having an OFDM frame of a duration, the OFDM frame having data packets and a 
plurality of OFDM slots, each of the OFDM slots having a plurality of OFDM symbols that include a plurality of sub- 
1 ° carriers, the apparatus comprising: 

a receiver that responds to receipt of the OFDM signal by making a determination as to whether time diversity 
or spatial diversity should be used for subsequent transmissions and transmits a feedback signal indicative of that 
determination, an implementation of the time diversity resulting in a better robustness to counter signal fading than 
if the spatial diversity were implemented and an implementation of spatial diversity resulting in an increase in a 
rate of data packet transfer over that if the time diversity were implemented, because the OFDM signals that are 
transmitted over multiple ones of the transmitters are independent of each other for the spatial diversity and cor- 
respond to each other for the time diversity. 

2. An apparatus as in claim 1 , wherein Ihe receiver includes a controller that makes the determination based on a 
comparison of a channel condition with a threshold, the channel condition being based on a frequency response 
channel matrix that is derived from OFDM symbols. 

An apparatus as in claim 2, wherein the channel condition is based on a calculation of a smallest eigen value of 
the frequency response channel matrix. 

4. An apparatus as in claim 2, wherein the channel condition is based on a determination of a smallest element in a 
diagonal of the frequency response channel matrix. 

5. An apparatus as in claim 2, wherein the channel condition represents a ratio of largest and smallest eiqen values 
30 of the channel matrix. 

6. An apparatus as in claim 2, wherein the channel condition is based on one of three criteria selected from a group 
consisting of a calculation of smallest eigen values of the channel matrix, a smallest element in a diagonal of the 
channel matnx, and a ratio of largest and smallest eigen values of the channel matrix. 

An apparatus as in claim 2, further comprising a channel estimator that forms the frequency response channel 
matrix. ^ 
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An apparatus as in claim 2, wherein the controller is configured to classify the sub-carriers into one of two groups 
in accordance with the channel condition, one of the two groups being indicative of time diversity and the other of 
the two groups being indicative of spatial diversity, the controller being further configured to determine a modulation 
scheme on each of the classified sub-carriers based on an estimated ratio selected from a further group consisting 
of a carrier to interference ratio and a signal to noise ratio. J 

An apparatus for use with an adaptive orthogonal frequency division-multiplexing (OFDM) system that uses multiple 
input multiple output (MIMO) structure to transmit OFDM signals from a plurality of transmitters to a plurality of 
receivers, the OFDM signal having an OFDM frame of a duration, the OFDM frame having data packets and a 
plurality of OFDM slots, each of the OFDM slots having a plurality of OFDM symbols that include a plurality of sub- 
carriers, the apparatus comprising 

at least one controller configured and arranged to respond to a feedback signal to direct an encoder to assign 
constellation points to the sub-carriers in accordance with a channel condition so as to classify each of the sub- 
carriers into one of two groups, the encoder including a space time transmitter diversity (STTD) encoder and a 
spatial multiplexing (SM) encoder, the STTD encoder being arranged to encode the sub-carriers classified in one 
of the groups in accordance with time diversity and the SM encoder being arranged to encode the sub^carriers 
classified in the other of the groups in accordance with spatial diversity, an implementation of the time diversity 
resulting in a better robustness to counter signal fading than if the spatial diversity were implemented and an 
implementation of spatial diversity resulting in an increase in a rate of data packet transfer over that if the time 
diversity were implemented, because the OFDM signals that are transmitted over multiple ones of the transmitters 
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are independent of each other for the spatial diversity and correspond to each other for the time diversity. 

10. An apparatus as in claim 9. wherein the controller is configured to determine a modulation scheme on each of the 
sub-carriers based on an estimated ratio selected from a further group consisting of a carrier to interference ratio 
and a signal to noise ratio. 

1 1 . An apparatus for use with an adaptive orthogon al f req uency division multiplexing (OFDM) system that uses multiple 
input multiple output (MIMO) structure to transmit OFDM signals from a plurality of transmitters to a plurality of 
receivers., the OFDM signal having an OFDM frame of a duration, the OFDM frame having data packets and a 
plurality of OFDM slots, each of the OFDM slots having a plurality of OFDM symbols that include a plurality of sub- 
carriers, the apparatus comprising: 

controllers configured and arranged to direct transmission and reception in accordance with OFDM, the 
controllers including those associated with the reception that are configured to responds receipt of the OFDM 
signal by making a determination as to whether time diversity or spatial diversity should be used for subsequent 
transmissions and transmits a feedback signal indicative or ihat determination, an implementation of the time 
diversity resulting in a better robustness to counter signal fading than if the spatial diversity were implemented and 
an implementation of spatial diversity resulting in an increase in a rate of data packet transfer over that if the time 
diversity were implemented, because the OFDM signals that are transmitted over multiple ones of the transmitters 
are independent of each other for the spatial diversity and correspond to each other for the time diversity, the 
controllers associated with the reception being configured to direct that transmission of at least one feedback signal 
occur that reflects the determination, the controllers including those associated with the transmission that are 
responsive to receipt of the feedback signal to direct an encoder to assign constellation points to the sub-carriers 
in accordance with a channel condition so as to classify each of the sub-carriers into one of two groups, the encoder 
including a space time transmitter diversity (STTD) encoder and a spatial multiplexing (SM) encoder, the STTD 
encoder being arranged to encode the sub-carriers classified in one of the groups in accordance with the time 
diversity and the SM encoder being arranged to encode the sub-carriers classified in the other of the groups in 
accordance. with the spatial diversity 

12. An apparatus as in claim 11, wherein the controller is configured to determine a modulation scheme on each of 
the sub-carriers based on an estimated ratio selected from a further group consisting of a carrier to interference 
ratio and a signal to noise ratio. 

13. An apparatus as in claim 12, wherein the controllers associated with the reception are configured to make a cal- 
culation of eigen values of channel matrices to make a determination as to which sub-carriers are to use the time 
diversity to reduce signal fading forward error correction (FEC) during a subsequent transmission and which sub- 
carriers are to use the spatial diversity to increase a rate of data transfer during the subsequent transmission, the 
controllers associated with the reception being configured to make the determination based on a comparison 
between a threshold and at least one of three criteria and to direct transmission of a feed back signal indicative of 
a result of the determination, at least one of the criteria being based on the calculation, at least another of the 
criteria being based on elements of a diagonal of at least one of the channel matrices. 

14. An apparatus as in claim 12, wherein the controllers associated with the reception are configured so to make the 
determination based on a comparison of a channel condition with a threshold, the channel condition being based 
on a frequency response channel matrix that is derived from OFDM symbols. 

15. An apparatus as in claim 14, wherein the channel condition represents a calculation of a smallest eigen value of 
the frequency response channel matrix. 

16. An apparatus as in claim 14, wherein the channel condition represents a determination of a smallest element in a 
50 diagonal of the frequency response channel matrix. 

1 7. An apparatus as in claim 1 4, wherein the channel condition represents a ratio of largest and smallest eigen values 
of the channel matrix. 
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18. An apparatus as in claim 14, wherein the channel condition represents one of three criteria selected from a group 
consisting of a calculation of smallest eigen values of the channel matrix, a smallest element in a diagonal of the 
channel matrix, and a ratio of largest and smallest eigen values of the channel matrix. 
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19. An apparatus as in claim 14, further comprising a channel estimator that forms the frequency response channel 
matrix. 

20. A method for use with an adaptive orthogonal frequency division -multiplexing (OFDM) system that uses multiple 
s input multiple output (MIMO) structure to transmit OFDM signals from a plurality of transmitters to a plurality of 

receivers, the OFDM signal having an OFDM frame of a duration, the OFDM frame having data packets and a 
plurality of OFDM slots, each of the OFDM slots having a plurality of OFDM symbols that include a plurality of sub- 
carriers, the method comprising: 

responding to receipt of the OFDM signal by making a determination as to whether time diversity or spatial 

io diversity should be used for subsequent transmissions and transmits a feedback signal indicative of that determi- 

nation., an implementation of the time diversity resulting in a better robustness to counter signal fading than if the 
spatial diversity were implemented and an implementation of spatial diversity resulting in an increase in a rate of. 
data packet transfer over that if the time diversity were implemented, because the OFDM signals that are trans- 
mitted over multiple ones of the transmitters are independent of each other for the spatial diversity and correspond 

j s to each other for the time diversity. 

21 . A method as in claim 20, further comprising making the determination based on a comparison of a channel condition 
with a threshold, the channel condition being based on a frequency response channel matrix that is derived from 
OFDM symbols. 

20 

22. A method as in claim 21 ,-further comprising calculating a smallest eigen value of the frequency response channel 
matrix basing the channel condition on the calculating.' 

23. An method as in claim 21 , further comprising determining a smallest element in a diagonal of the frequency rc- 
25 sponse channel matrix and basing the channel condition on the determining. 

24. A method as in claim 21 , further comprising calculating a ratio of largest and smallest eigen values of the channel 
matrix and basing the channel condition on the ratio. 

30 25. A method as in claim 21 , further comprising basing the channel condition on one of three criteria selected from a 
group consisting of a calculation of smallest eigen values of the channel matrix., a smallest element in a diagonal 
of the channel matrix, and a ratio of largest and smallest eigen values of the channel matrix. 

26. A method as in claim 20, further comprising classifying the sub-carriers into two groups one of the two groups 
being indicative of time diversity and the other of the two groups being indicative of spatial diversity, determining 
a modulation scheme on each of the classified sub-carriers based on an estimated ratio selected from a further 
group consisting of carrier to interference ratio and signal to noise ratio. 

A method for use with an adaptive orthogonal frequency division-multiplexing (OFDM) system that uses multiple 
input multiple output (MIMO) structure to transmit OFDM signals from a plurality of transmitters to a plurality of 
receivers, the OFDM signal having an OFDM frame of a duration, the OFDM frame having data packets and a 
plurality of OFDM slots, each of the OFDM slots having a plurality of OFDM symbols that include a plurality of sub- 
carriers, the method comprising 

responding to a feedback signal to direct an encoder to assign constellation points to the sub-carriers in 
accordance with a channel condition so as to classify each of the sub-carriers into one of two groups, the encoder 
including a space time transmitter diversity (STTD) encoder and a spatial multiplexing (SM) encoder, the STTD 
encoder being arranged to encode the sub-carriers classified in one of the groups in accordance with lime diversity 
and the SM encoder being arranged to encode the sub-carriers classified in the other of the groups in accordance 
with spatial diversity, an implementation of the time diversity resulting in a better robustness to counter signal 
fading than if the spatial diversity were implemented and an implementation of spatial diversity resulting in an 
increase in a rate of data packet transfer over that if the time diversity were implemented, because the OFDM 
signals that are transmitted over multiple ones of the transmitters are independent of each other for the spatial 
diversity and correspond to each other for the time diversity. 

A method as in claim 27, further comprising classifying the sub-carriers into two groups, one of the two groups 
being indicative of time diversity and the other of the two groups being indicative of spatial diversity, determining 
a modulation scheme on each of the classified sub-carriers based on an estimated ratio selected from a further 
group consisting of a carrier to interference ratio and a signal to noise ratio. 
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29. A method for use with an adaptive orthogonal frequency division-multiplexing (OFDM) system that uses multiple 
input multiple output (MIMO) structure to transmit OFDM signals from a plurality of transmitters to a plurality of 
receivers, the OFDM signal having an OFDM frame of a duration, the OFDM frame having data packets and a 
plurality of OFDM slots, each of the OFDM slots having a plurality of OFDM symbols that include a plurality of sub- 
carriers, the method comprising: 

directing transmission and reception in accordance with OFDM by using controllers, the controllers including 
those associated with the reception responding to receipt of the OFDM signal by making a determination as to 
whether time diversity or spatial diversity should be used for subsequent transmissions and transmits a feedback 
signal indicative of that determination, an implementation of the time diversity resulting in a better robustness to 
counter signal fading than if the spatial diversity were implemented and an implementation of spatial diversity 
resulting in an increase in a rate of data packet transfer over that if the time diversity were implemented, because 
the OFDM signals that are transmitted over multiple ones of the transmitters are independent of each other for the 
spatial diversity and correspond to each other for the time diversity, the controllers associated with the reception 
directing that transmission of at least one feedback signal occur that reflects the determination, the controllers 
including those associated with the transmission that respond to receipt of the feedback signal to direct an encoder 
to assign constellation points to the sub-carriers in accordance with a channel condition so as to classify each of 
the sub-carriers into one of two groups, the encoder including a space time transmitter diversity (STTD) encoder 
and a spatial multiplexing (SM) encoder, the STTD encoder being arranged to encode the sub-carriers classified 
in one of the groups in accordance with the time diversity and the SM encoder being arranged lo encode the sub- 
carriers classified in the other of the groups in accordance with the spatial diversity. 

30. A method as in claim 29, wherein the controllers associated with the reception make a calculation of eigen values 
of channel matrices to make a determination as to which sub-carriers are to use the time diversity to reduce signal 
fading forward error correction (FEC) during a subsequent transmission and which sub-carriers are to use the 
spatial diversity to increase a rate of data transfer during the subsequent transmission, the controllers associated 
with the reception make the determination based on a comparison between a threshold and at least one of three 
criteria and to direct transmission of a feed back signal indicative of. a result of the determination, at least one of 
the criteria being based on the calculation, at least another of the criteria being based on elements of a diagonal 
of at least one of the channel matrices. 

31. A method as in claim 29, wherein the controllers associated with the reception make the determination based on 
a comparison of a channel condition with a threshold, the channel condition being based on a frequency response 
channel matrix that is derived from OFDM symbols. 

32. A method as in claim 31 , further comprising calculating a smallest eigen value of the frequency response channel 
matrix basing the channel condition on the calculating. 

33. A method as in claim 31 , further comprising determining a smallest element in a diagonal of the frequency response 
channel matrix and basing the channel condition on the determining. 

34. A method as in claim 31 , further comprising calculating a ratio of largest and smallest eigen values of the channel 
matrix and basing the channel condition on the ratio. 

35. A method as in claim 31 , further comprising basing the channel condition on one of three criteria selected from a 
*5 group consisting of a calculation of smallest eigen values of the channel matrix, a smallest element in a diagonal 

of the channel matrix, and a ratio of largest and smallest eigen values of the channel matrix. 

36. A method as in claim 29, further comprising determining a modulation scheme on each of the sub-carriers based 
on an estimated ratio selected from a further group consisting of a carrier to interference ratio and a signal to noise 

50 ratio. 
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